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COMBINATORS SYNTAX 

P::=0|aa.P|P L |P®P|Cut(P,P > P)|!P|(let(x I y)P) 
a ::=x |x|x|a®a 

STRUCTURAL EQUIVALENCE 

1. a 1 a 2 .(let(x,y)P = (let(x,y)a 1 a 2 .P) 

2. (let(u,v)let(x,y)P)) = (let(x,y)(let(u,v)P)) 

3. (let(u,v)P)®let(x l y)Q) = (let(u®x,v®y)P®Q) 

4. (a 1 a 2 .P)®(p 1 p 2 .Q) = (a 1 ®p 1 )(a 2 ®p 2 ).P®Q 

5. (a 1 a 2 .P) = (a 1 ®p 1 (a 2 ®x).P.p€G(P) 

6. 0®0 = 0 

7. !P = P®!P 
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Schedule fEBNR 


schedule 


= schedule name identity header process 




contextRef? 


name 




= name identifier 


identity 




= guid GUID 


header 




= portList messageList contextList? 


portList 




= portList port* 
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= messageList message* 
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= contextList context* 


scheduleRef 


= scheduleRef URI 
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Schedule (XML) 

< ! ELEMENT schedule (header?, (zero | sequence | switch | map 
| copy | partition | connect | cut) ?, contextRef ?)> 

< ! ATTLIST schedule 

name ID #IMPLIED 
guid CDATA #IMPLIED> 

< ! ELEMENT scheduleRef EMPTY> 

< ! ATTLIST scheculeRef 
location CDATA #REQUIRED> 

< ! ELEMENT header (portList?, messageList?, contextList?)> 

< ! ELEMENT portList (port*)> 

< ! ELEMENT messageList (message*)> 
<! ELEMENT contextList (context*)> 
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Example 

<schedule name= M mySchedule"> 
<header> 
<portList> 

<port name="pO"> 
<port name="p1"> 
</portList> 
<messageList> 

<message name="m07> 
<message name="m17> 
</messageList> 
</header> 

< ! - - The schedule body goes here - - > 
</schedule> 
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Port (EBNF) 

port : : = port portName 

portNarne : : = identifier 
portRef : : = portRef URI 



Port (XML) 

< ! ELEMENT port EMPTY> 

< ! ATTLIST port 

name ID #REQUIRED> 

< ! ELEMENT portRef EMPTY> 

< ! ATTLIST portREF 
location CDATA #REQUIRED> 



Message (EBNF) 

message : : = message messageName 

messageName : : = identifier 

messageRef : : = messageRef URI 



Fig. 8a 
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Message (XML) 

< ! ELEMENT message EMPTY> 

< ! ATTLIST message 

name ID #REQUIRED> 

< ! ELEMENT messageRef EMPTY> 

< ! ATTLIST messageRef 
location CDATA #REQUIRED> 
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Context (EBNF) 


context 


: : = context contextName transactional? 




compensated? errorCondition? 


contextName 


: : = identifier 


transactional 


: : = transactional 


compensated 


: : = compensated process? 


error Condition 


: : = ruleRef messageRef 
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Context (XML) 

< ! ELEMENT context (transactional?)> 

< ! ATTLIST context 

name ID #REQUIRED> 

< ! ELEMENT transactional (zero | sequence | switch | map 
| copy | partition | connect | cut) ?> 

< ! ELEMENT contextRef EMPTY> 

< ! ATTLIST contextRef 

location CDATA #REQUIRED> 
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Action (EBNR 


action 


: : = source sink 


source 


: : = source portRef messageRef contextRef? 


sink 


: : = sink portRef messageRef contextRef? 
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Action (XML) 


< ! ELEMENT sink 


(portRef, messageRef, contextRef?)> 


< ! ELEMENT source 


(portRef, messageRef, contextRef?)> 
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Process 


process 


: : = zero | sequence | switch | map | 




copy | partition | connect | cut 
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Zero (EBNR 

zero : : = zero 

Fig. 13a 



Zero (XML) 

< ! ELEMENT zero EMPTY> 
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Sequence (EBNF) 


sequence 


: : = genericAction+ 


process? context Ref? 


genericAction 


: : = silence | action 


| task | call | return 




| relese 
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Sequence (XML) 

< ! ELEMENT sequence ( (silence | sink | source | task | call | 
return | release)*, (zero | sequence | switch | map | copy | 
partition | connect | cut) ? )> 

< ! ATTLIST sequence 

ctxt IDREF #IMPLIED> 



Fig. 14b 
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Example 



<sequence> 

<sink> 

<portRef Iocation="p0 , 7> 
<messageRef Iocation="m0'7> 

</sink> 

<source> 

<portRef location="p17> 
<messageREf location="m17> 

</source> 
</sequence> 
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Silence (EBNF) 



silence : : = zero 



Fig. 15a 



Silence (XML) 



< ! ELEMENT silence EMPTY> 
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Task (EBNF) 


task 


= action* choice? ctxtRef? 


choice : 


. = all | any 
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Task (XML) 

< ! ELEMENT task ( ( sink | source)*, contextRef?)> 

< ! ATTLIST task 

choice (all /any) "all") 



Fig. 16b 
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Example 

<task> 

<source> 

<portRef location= M p07> 
<messageRef Iocation="m0 , 7> 

</source> 

<source> 

<portRef location="p17> 
<message location="m17> 

</source> 
</task> 
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Call (EBNF) 
call 



: : = schedRef portRef* messageRef* contextTef? 
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Call (XML) 



! ELEMENT call (scheduleRef, portRef*, messageRef*, contextRef): 
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Return (EBNF) 



return : : = return contextRef? 
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Return (XML) 



< ! ELEMENT return (contextRef?); 



Fig. 18b 



Release (EBNF) 



release : : = release contextRef? 
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Release (XML) 



< ! ELEMENT release (contextRef?)> 
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Switch (EBNF) 


switch : : = 


branch* default? contextRef? 


branch : : = 


case process contextRef? 


case : : = 


case ruleRef messageRef messageRef 


ruleRef : : = 


ruleRef URI 


default : : = 


default process 



Fig. 20a 



Switch (XML) 

< ! ELEMENT switch (branch* default? contextRef?)> 

< ! ELEMENT branch (case, (zero | sequence | switch | 
map | copy | partition | connect | cut), contextRef?)> 

< ! ELEMENT case (ruleRef, messageRef, messageRef)> 

< ! ELEMENT ruleRef EMPTY> 

< ! ATTLIST ruleRef 

location CDATA #REQUIRED> 

< ! ELEMENT default (zero | sequence | switch | map 
| copy | partition | connect | cut), contextRef?)> 
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Example 

<schedule name="loopExample"> 

<header> 
<portList> 

<port name="p7> 
</portList> 
<messageList> 

<message name-"mTrue'7> 

<message name="m7> 
</messageList> 
</header> 

<switch> 
<branch> 
<case> 

<ruleRef location="test M /> 
<msgRef location="mTrue7> 
<msgRef location=' , m ,l /> 
</case> 
<sequence> 
<sink> 

<portRef location= M p7> 
<msgRef location="m'7> 
</sink> 
<call> 

<scheduleRef location= M loopExample7> 
<portRef location="p7> 
</call> 
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Map (EBNF) 


map 

assignmentList 
assignment 


: = assignmentList process contextRef? 

: = assignmentList assignment* 

: = assignment messageRef portRef 



Fig. 21a 



Map (XML) 

< ! ELEMENT map ( (zero | sequence | switch | copy | 
partition | connect | cut), assignmentList, contextRef?)> 

< ! ELEMENT assignmentList (assignment*)> 

< ! ELEMENT assignment (messageRef, portRef)> 

Fig. 21b 



Example 

<map> 

<assignmentl_ist> 
<assignment> 

<messageRef Iocation="m0'7> 
<portRef location="p17> 
</assignment> 
</assignmentList> 
<sequence> 
<sink> 

<portRef Iocation="p0 , 7> 
<messageRef location= M m07> 
</sink> 
<source> 

<portRef location= M p17> 
<message location="m17> 
</source> 
</sequence> 
</map> 
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Copy (EBNF) 

copy : : = copy process contextRef? 
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Copy (XML) 

< ! ELEMENT copy ( (zero | sequence | switch | map | copy | 
partition | connect | cut), contextRef?)> 
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Partition (EBNF) 

partition : : = process* contextRef? 
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Partition (XML) 

< ! ELEMENT partition ( (zero | sequence | switch | map | 
copy | partition | connect | cut)*, contextRef?)> 
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Connect (EBNF) 


connect 


= process process connectionList contextRef? 


connectionList 


= connectionList portRef PortRef 
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Connect (XML) 

< ! ELEMENT connect ( (zero | sequence | switch | map | copy | 

partition | connect | cut), (zero | sequence | switch | map | 
copy | partition | connect | cut), connection List, contextRef?)> 

< ! ELEMENT connectionList (connection*)> 

< ! ELEMENT connection (portRef, portRef)> 
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Cut (EBNF) 



cut 



: = process process process contextRef? 



Fig. 25a 



Cut (XML) 

< ! ELEMENT cut ( (zero | sequence | switch | map | copy | 
partition | connect | cut), (zero | sequence | switch | map | 
copy | partition | connect | cut), (zero | sequence | switch | 
map | copy | partition | connect | cut), contextRef?)> 



Fig. 25b 



<map> 
<cut> 

<partition> 
<sequence> 

<sink> <portRef location="x'7> <messageRef location="y'7> </ 

sink> 

</sequence> 
<sequence> 

<source> <portRef location="u7> <messageRef location-"y'7> </ 

source> 

</sequence> 
</partition> 
<partition> 

<sequence> 

<sink> <portRef location="u'7> messageRef location="y'7> </ 

sink> 

</sequence> 
<sequence> 

<source> <portRef location= M z'7> <messageRef location= H w'7> </ 
source> </sequence> 
</partition 
<sequence> 

<sink> <portRef location= n u'7> <messageRef location=V7> </sink> 
</sequence> 
</cut> 

<assignmentList> 
<assignment> 

<messageRef iocation='y7> <portRef location="z7> 
</assignment> 
</assignmentList> 
</map> 



Fig. 26a 




<connect> 
<sequence> 

<sink> <portRef loction="x7> <messageRef location="y"/> </sink> 
</sequence> 
<sequence> 

<source> <portRef location= n z'7> <rnessageRef location="w'V> </ 
source> 

</sequence> 
<connectionList> 

<conection> 

<portRef location= M x7> <portRef location="z7> 
</connection> 
</connectionl_ist> 
</connect? 
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01 


<schedule name="customer"> 


02 




03 


<header> 


04 


<portl_ist> 


05 


<port name="pSendP07> 


06 


<port name="pReceiveConfV> 


07 


<port name="pReceiveETA"/> 


08 


<port name="pReceivelnvoice"/> 


09 


<port name="pSendPayment7> 


10 


</portList> 


11 


<messageList> 


12 


<message name="mPO"/> 


13 


<message name="mConf7> 


14 


<message name="mETA7> 


15 


<message name="mlnvoice'7> 


16 


<message name="mPayment"/> 


17 


</messageList> 


18 


</header> 


19 




20 


<sequence> 


21 


<source> <portRef location="pSendP07> 


22 


<messageRef location="mP07> </source> 


23 


<sink> <portRef location="pReceiveConf'/> 


24 


<messageRef location="mConf'/> </sink> 


25 


<task> 


26 


<sink> <portRef location-"pReceiveETA"/> 


27 


<messageRef location- mtlA/> </sink> 


28 


<sink> <portRef location="pReceivelnvoice'V> 


29 


<messageRef location- M mlnvoice7> </sink> 


30 


</task> 


31 


<source> <portRef location="pSendPayment , 7> 


32 


<message location="mPayment'7> </source> 


33 


</sequence> 


34 




35 


</schedule> 
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<schedule name="supplier"> 


02 




03 


<header> 


04 


<portList> 


05 


<port name="pReceivePO"/> 


06 


<port name="pSendconf7> 


07 


<port name="pSendShip7> 


08 


<port name="pSendlnvoice'7> 


09 


<port name="pReceivePayment , 7> 


10 


</portList> 


11 


<messageList> 


12 


<message name="mP07> 


13 


<message name="mConf7> 


14 


<message name= M mShip7> 


15 


<message name="mlnvoice7> 


16 


<message name= M mPayment7> 


17 


</messageList> 


18 


</header> 


19 




20 


<sequence> 


21 


<sink> <portRef location= n pReceivePO"/> 


22 


<messageRef location="mPO'7> </sink> 


23 


<source> <portRef Iocation="pSendConf7> 


24 


<messageRef location="mConf7> </source> 
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26 


<messageRef location="mShip , 7> </source> 


27 


<source> <portRef location="pSendlnvoice'7> 


28 


<messageRef location =,, mlnvoice'7> </source> 


29 


<sink> <portRef location="pReceivePayment7> 


30 


<messageRef location="mPayment'7> </sink> 


31 


</sequence> 


32 




33 


</schedule? 
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21 



<schedule name="shipper"> 

<header> 
<portList> 

<port name="pReceiveShip7> 

<port name="pSendETA7> 
</portList> 
<messageList> 

<message name="mShip7> 

<message name="mETA"/> 
<messageList> 
</header> 

<sequence> 

<sink> <portRef location="pReceiveShip"/> 

<messageRef location="mShip7> </sink> 
<source> <portRef location="pSendETA"/> 

<messageRef location="mETZ"/> </source> 
</sequence> 

</schedule> 
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m # 



01 <schedule name="customerSupplier"> 
02 

03 <header> 

04 <portList> 

05 <port name="pCustomerPO"/> 

06 <port name="pSupplierPO"/> 

07 <port name="pCustomerPOConf'/> 

08 <port name="pSupplierPOConf7> 

09 <port name="pCustomerETA"/> 

10 <port name="pSupplierETA7> 

11 <port name="pCustomerlnvoice7> 

12 <port name="pSupplierlnvoice"/> 

13 <port name="pCustomerPayment'7> 

14 <port name="pSupplierPayment"/> 

15 <port name="pSupplierShip"/> 

16 <port name="pShipperShip"/> 

17 </portList> 

1 8 </header> 
19 

20 <connect> 

21 <sequence> 

22 <call> <schedRef location="customer"/> 

23 <portRef location="pCustomerP07> 

24 <portRef location="pCustomerPOConf'/> 

25 <portRef location="pCustomerETA7> 

26 <portRef location="pCustomerlnvoice"/> 

27 <portRef location="pCustomerPayment7> </call> 

28 </sequence> 

29 <connect> 

30 <sequence> 

31 <call> <schedRef location="supplier'7> 

32 <portRef location="pSupplierPO"/> 

33 <portRef location="pSupplierPOConf7> 

34 <portRef location="pSupplierShip7> 

35 <portRef location="pSupplierlnvoice7> 

36 <portRef location="pSupplierPayment7> </call> 

37 </sequence> 

38 <sequence> 

39 <call> <schedRef location="shipper"/> 

40 <portRef location="pShipperShip'7> 

41 <portRef location="pSupplierETA7> </call> 

42 </sequence> 
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43 <connectionList> 

44 <connection> <portRef location= M pSupplierShip7> 

45 <portRef location="pShipperShip7> <connection> 

46 </connectionList> 

47 </connect> 

48 <connectionList> 

49 <connection> <portRef location="pCustomerPO'7> 

50 <portRef location="pSupplierPO n /> </connection> 

51 <connection> <portRef location="pCustomerPOConf7> 

52 <portRef location="pSupplierPOConf7> </connection> 

53 <connection> <portRef location= M pCustomerETZ7> 

54 <portRef location="pSupplierETA'7> </connection> 

55 <connection> <portRef location= M PCustomerlnvoice'7> 

56 <portRef location="pSupplierlnvoice'7> </connection> 

57 <connection> <portRef location="pCustomerPayment'7> 

58 <portRef location= M pSupplierPayment'7> </connection> 

59 </connectionList> 

60 </connect> 
61 

62 </schedule> 
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